package com.wxf.book1_38;

import java.util.Scanner;

public class DiGui {
	static Scanner sc = new Scanner(System.in);

	public static void main(String[] args) {
		/**
		 * 从控制台输入求解的项数，并求解第n项的值
		 */
		System.out.println("请输入第n项:");
		// 获取所有的项数
		long n = sc.nextLong();
		long star = System.currentTimeMillis(); // 计算性能——获取当前时间的毫秒数
		long re = reF(n); // 调用斐波那数列求解的递归函数
		long end = System.currentTimeMillis(); // 执行结束之后，获取当时的毫秒数
		System.out.println(end - star); // 计算程序所耗费的时间
		System.out.println(re);

	}

	/**
	 * 递归求解斐波那契数列的第N项的值
	 * 
	 * @param n
	 *          第n项
	 * @return 第n项的值
	 */
	private static long reF(long n) {
		// （1）递归结束条件
		if (n == 1 || n == 2) {
			return 1;
		}
		// （2）递归调用
		return reF(n - 2) + reF(n - 1);
	}
}
